Partial Order Verification of Programmable Logic Controllers
نویسنده
چکیده
We address the verification of programmable logic controllers (PLC). In our approach, a PLC program is translated into a special type of colored Petri net, a so-called register net (RN). We present analysis methods based on the partial order semantics of RN’s, which allow the generation of partial order traces as counter examples in the presence of programming errors. To that purpose, the behavior description ‘concurrent automaton’, introduced in [3] for safe Petri nets, is upliftet to the dedicated RN’s.
منابع مشابه
A rule-based evaluation of ladder logic diagram and timed petri nets for programmable logic controllers
This paper describes an evaluation through a case study by measuring a rule-based approach, which proposed for ladder logic diagrams and Petri nets. In the beginning, programmable logic controllers were widely designed by ladder logic diagrams. When complexity and functionality of manufacturing systems increases, developing their software is becoming more difficult. Thus, Petri nets as a high l...
متن کاملModular Verification of Programmable Logic Controllers with Tla
With the increasing use of computers in manufacturing, the quality of the production process becomes increasingly dependent on the software used in these systems. This paper describes the use of Lamport’s Temporal Logic of Actions (TLA) for the modular verification of programmable logic controllers (PLCs). First, a way to formulate abstract specifications for function blocks as defined in IEC 1...
متن کاملAn Exploratory Method for Effective Deployment of Programmable Logic Controllers (PLCs)
This paper presents a preliminary study of an approach that models programmable logic controllers (PLCs) for their effective deployment in industrial control processes. A working model is developed for automatic allocation of PLCs and also a formal verification of Ladder Diagram representations of control processes using the Symbolic Model Verifier (SMV) tool. Automatic resource allocation is a...
متن کاملA Petri Net based Approach to the Development of correct Logic Controllers Design, Verification, Validation, Evaluation, and Implementation
An overview on the different steps involved in the development of a logic control algorithm from the informal specification to the final implementation on a programmable logic controller (PLC) is given. Based on this overview the steps in the development process are presented in detail. An example is used throughout the paper to illustrate the methods. The approach uses Signal Interpreted Petri...
متن کاملFormal Methods in PLC Control Demonstrated at a Flexible Manufacturing Line
This paper presents various formal approaches in the development of logic control algorithms. Programmable Logic Controllers (PLCs) are commonly used in automation and the algorithms running on them tend to be quite complex. This motivates the application of formal approaches to PLC programming. The approaches range from completely formalized design methods on the one end over the verification ...
متن کامل